Închinată Bisericii Sfânta Ecaterina de pe Muntele Sinai, Biserica Sfântul Nicolae, de mici dimensiuni, a fost ridicată în anul 1776 de către Mihail Racoviţă.
Arsă de către turci în anul 1821, actuala biserică a fost ridicată pe fundaţiile celei vechi (păstrând de la ea şi pardoseala) între anii 1839-1845, prin contribuţiile enoriaşilor gălăţeni şi a donaţiei de 200 de galbeni din partea arhiepiscopului Sinaiului, Constantie.
În această biserică au fost înmormântaţi generalul Prozorovsky în anul 1806, mareşal al armatei ruse din Principatele Române, şi Iosif Manzuoli de Corolari, primul consul al Austriei.
Biserica a suferit distrugeri în urma cutremurului din anul 1903, fiind reparată între anii 1903-1907. După alte distrugeri suferite în urma cutremurelor din anul 1940 şi anul 1977, Biserica Sfântul Nicolae fost renovată în mai multe etape.
Astfel, în anul 1940 a fost refăcută turla, în anul 1980 a fost refăcut pavimentul şi balconului din lemn i-a fost adăugată o structură din beton armat, iar biserica a fost racordată la reţeaua centrală de încălzire a oraşului. Între anii 1982-1984, pereţii Bisericii Sf. Nicolae au fost întăriţi cu stâlpi şi centuri din beton, iar în anul 1990 acoperişul a fost acoperit cu tablă. După anul 1980 a fost refăcută şi pictura, în culori foarte stridente.