St. Matthew's is on Queen Elizabeth II Street (formerly known as the Dessie Road), travelling east from Arat Kilo, past the side road leading to Selassie Cathedral and the former YMCA building. The Church is on the left, just past Ginfille Bridge. If you continued on this road, you would pass the Ras Amba Hotel and come to the Russian, Kenyan, British and Ugandan Embassies.