From the main bus station, or the Rodoviaria: Cross the elevated walkway over the expressway and catch the Praça de Se bus in front of Iguatami Shopping Center. Stay on the bus until the last stop (Praça de Se). At Rua de Chile take a right and walk past the Elevador Lacerda, and keep walking in that direction until you encounter Terreiro de Jesus and the Cathedral. Take the street that has the open air restaurant, Cantina de Lua, on the corner and an old school of medicine accross the street.
From the Aeroporto Luis Eduardo Magalhaes: Take an ' onibus executivo' to Praça da Se. Stay on it until the last stop.Then take the same route as above.