Hotel Restauracja Colnus znajdują się w zabytkowych murach byłej synagogi zbudowanej w połowie XIX wieku. Budynek wzniesiono na planie prostokąta. We wschodniej ścianie, symbolicznie skierowanej w stronę Jerozolimy, umieszczono świętą skrzynię Aron Ha- Kodesz ze świętą księgą ? Torą. Synagoga była miejscem kultu, jak również spotkań i imprez kulturalnych Żydów. Podczas okupacji hitlerowskiej w 1941 roku doszło do pogromu ludności żydowskiej a synagogę spalono. Zachował się jedynie oryginalny rozkład pomieszczeń ( babiniec, główna sala modlitewna z filarami).

Po zakończeniu wojny w synagodze przeprowadzo generalny remont i została przkształcona w Wiejski Dom Towarowy. W nastepnych latach mieścił się w niej magazyn warzyw. Po 1989 roku nieużywany budynek popadł w ruinę. Aż do roku 2009 gdzie został przekszałcony w urokliwy hotel i restaurację. To miejsce jest niezwykłe właśnie dzięki swej historii, która również wpisała się w historię miasta Kolno.