There have been several Orthodox church buildings in Hamina during the parish's history. The first wooden church was inaugurated on Christmas Day 1744. It was designed by the architect Trezini and dedicated to the memory of the apostles Peter and Paul. The church was located near the current main building of the Reserve Officer School. The first church was demolished in the early 1780s and a new wooden church was built on the same site in 1785. This second church was destroyed in the great fire of Hamina in 1821