Представляет собой однонефное, прямоугольное в плане сооружение, накрытое трехскатной черепичной крышей. В композиции храма доминируют две многоярусные башни на фасаде, завершенные фонариками на фигурных главках. В нишах помещены деревянные скульптуры апостолов Петра и Павла.
В интерьере высокий неф перекрыт цилиндрическими сводами и освещен высокими арочными окнами. В алтаре помещены скульптура «Распятие» и образ Жировицкой Божией Матери. Внутреннее убранство костела дополняют декоративная роспись стен и архитектурная лепнина, которые несут черты искусства рококо.
Костел св. Андрея активно участвует в формировании панорамы Слонима.