За церквью стоит каменный крест, найденный возле въезда в Житомирский замок, рядом с фундаментом старой казацкой Троицкой церкви.
Существует легенда, по которой крест был установлен на месте братской казацкой могилы в XV-XVII веках на месте боя возле ворот замка.
Позже на месте казацкой церкви и была построена Хрестовоздвиженская церковь.
В 1987 году в отреставрированном здании Хрестовоздвиженской церкви была размещена экспозиция музея природы. В фондах музея - 12 тысяч экспонатов, рассказывающих о растительном и животном мире Полесья.
Сейчас здание хотят вернуть православной церкви.