W Parku św. Katarzyny, tuż obok Nysy Kłodzkiej i mostu im. Tadeusza Kościuszki znajduję się spory głaz. Podczas prac ziemnych został on wykopany obok miejsca, gdzie teraz stoi. To pozostałość po nieistniejącym już ewangelickim kościele garnizonowym. Zbudowano go w latach 1885-1886. O budowę zbiegali mieszkający w Nysie luteranie. W świątyni było 1000 miejsc dla wiernych, a w tych czasach liczba ewangelików w tym regionie zwiększała się. Kościół przetrwał obie wojny światowe. Jednak po drugim globalnym konflikcie i nieprzychylności ludowej władzy, luteranie zaczęli wyjeżdżać z Nysy. W dość niewyjaśnionych do dziś okolicznościach doszło do rozbiórki mającego nieco ponad pół wieku kościoła. Dziś o jego istnieniu może przypominać jedynie stojący tu od 2022 roku kamień.
