Эта небольшая церковь одно из немногих сохранившихся сооружений времен Древней Руси на территории Беларуси. Предположительно, она была построена в XII веке, но кто является основателем — неизвестно до сих пор. Остальные факты о судьбе Коложской церкви тоже довольно туманны, но точно известно, что примерно к XV веку она пришла в упадок. Причиной послужили частые набеги крестоносцев, литовцев и междоусобные войны между русскими князьями.