В Кельне сохранилось 12 романских церквей, сооруженных в X - XI веках, и церковь Св. Мартина является одной из них. Прежде на месте церкви были купальни, потом римские склады и, наконец, в 960 году был построен монастырь ордена бенедиктинцев. Но в середине XII века монастырскую церковь уничтожил пожар, а на ее месте возник нынешний храм.
Церковь считается одим из самых необычных храмов Кельна, а среди жителей ее принято называть Большим Мартином, поскольку церковь действительно большая, но на фоне Кёльнского собора, который стоит рядом, она не смотрится такой уж большой.
Внутренне убранство церкви чрезвычайно скромно и аскетично по сравнению с её внешним обликом. Храм практически полностью оформлен в византийском стиле, особенно это касается витражных окон с изображением святых. При этом в храме достаточно сумрачно, поскольку окна расположены очень высоко.
Очень интересен обломок античной колонны, расположенный в нише боковой стены - считается, что он умеет распознавать добро и зло, и пришедшего со злом убивает на месте.
Как и другие церкви Кёльна, церковь Святого Мартина сильно пострадала в годы Второй мировой войны, но была полностью восстановлена в 1963 году.