Один из старейших храмов Хёкстера – романская церковь Святого Килиана. Она была возведена в начале XII века. Её отличительная особенность – башни разной высоты. Высота северной башни – 48 метров, южной – 45 метров. Последняя в прошлом выполняла функции сторожевой башни, также там хранились городские архивы. В 1961 году во время археологических раскопок были обнаружены останки более старого здания. Многие историки считают, что это руины церкви, построенной Карлом Великим в VIII веке и тоже посвященной Святому Килиану.
Средневековое убранство храма Святого Килиана было утрачено после того, как в 1533 году церковь стала протестантской. Уцелел только дубовый сундук, который хранится в подвале южной башни. Уже после Реформации церковь приобрела несколько ценных украшений, которые пережили разрушительную для Хёкстера Тридцатилетнюю войну. Среди них – богато украшенная кафедра в ренессансном стиле, позднеготическое распятие, крестильная купель и несколько старинных эпитафий. Гордость Kilianikirche – монументальный барочный орган, построенный в 1710 году. Благодаря ему храм стал одним из самых известных центров церковной музыки в Германии. Там часто проводятся концерты.