In this picture you can see another of the churches built during the colonial period.
The best area to sleep is around the Avenue Presidente Vargas, particularly the area of Praça da Republica. In this area is one of the best hotels in Belem, the Hilton Belem, among many other nice hotels.