Бывшее здание костела в Телеханах появилось здесь в 1817 году. В первоначальном облике этого храма сочетались черты, присущие разным архитектурным стилям, включая романский и барокко. Главным украшением служил фигурный фронтон, который располагался над главным входом.

После Второй мировой войны костел Воздвижения Креста Господня был закрыт и стал использоваться как хозяйственная постройка. Большинство декоративных элементов (как наружных, так и внутренних) оказались при этом утраченными. Сегодня внутри размещается кинотеатр.