Церковь святого Себастьяна находится в 450 метрах к юго-западу от площади Станислава. Эта церковь построена в 16 веке. Карл III повелел создать три обители, посвящённые трём святым: святому Себастьяну, святому Роху и святому Николаю. Строительство первой было начато в 1593 году, однако вскоре разразилась война, и работы были прерваны. Святого Себастьяна в те времена особенно ценили, так как он помогал больным, а в регионе
свирепствовала чума. От этой первой постройки, 16 века, сохранился только ретабло в алтаре. Церковь была заброшена и потихоньку разрушалась, а в 1719 году окончательно уничтожена пожаром.
Нынешнее здание датируется серединой 18 века и обязано своим появлением герцогу Леопольду. Архитектором был местный, Жан-Николя Жанессон. Постройка в плане представляет собой прямоугольник, с входом на восточной стороне. Жанессон сохранил также башню, оставшуюся от предыдущей постройки. В пару к ней он построил вторую башню. Церковь с четырёх сторон была окружена улицами, зажата между ними. Ситуацию изменил Станислав Лещинский, снеся часть окрестных построек и создав на этом месте рыночную площадь. В эпоху Революции здесь располагался сумасшедший дом. Уже в наши дни рядом начали строить торговый центр, памятуя о том, что эта часть города издавна считалась торговой, чуть не нарушив фундамент церкви. С 1998 года за церковь отвечают иезуиты. За ней находится еврейский район Нанси.
Церковь — однонефная, с четырьмя пролётами. Свод поддерживают ионические колонны. Хор церкви украшен сценами мученичества святого Себастьяна. В левом притворе помещено надгробие Жана Жирарде, придворного мастера Станислава Лещинского. Это аллегорическая композиция, представляющая Время, пытающееся накрыть саваном портрет Жирарде, и противящуюся этому Лотарингию. Над входом находится орган фирмы Dalstein-Haerpfer (1879), одно из самых замечательных её произведений.
Церковь открыта для посещения все дни кроме воскресенья.