A Ulisses é uma das menores ruas de Córrego de São Mateus.
Essa rua possui atualmente apenas duas residências e até 2012 possuía três casas com um total de menos de 15 moradores. A Rua Ulisses liga o centro à Rua Artur Gomes e ao Conjunto Caranguejo.
Morou por muitos anos nessa rua o casal Alice e Floriano. Alice Cassimiro era mais conhecida por Elissa. Dona Elissa fazia chapéus, esteiras cestos, abanadores e outros trabalhos com palha de carnaúba. Por muitas vezes a rua ficava quase que interditada pois Dona Elissa estendia as palhas de carnaúba para secar na frente da casa - e ai de quem dissesse alguma coisa.
O nome da rua foi uma homenagem ao cabeleireiro e barbeiro Ulisses Inocêncio Lopes, mais conhecido por Lisso. O mesmo cortava cabelo e fazia barba em sua residência mas também atendia sua clientela em domicílio. Lisso nasceu em 3 de outubro de 1927 e faleceu em 2006.