Apostelhuset ligger i Riddergade midt i Næstved by, mellem de to fredede bygninger Ridderhuset i Riddergade 3 samt bygningen på Riddergade 7.
Mod gaden er Apostelhuset en 13 fag lang bindingsværksbygning i et stokværk med mønstermurede tavl, kampestenssokkel, ældre, opsprossede vinduer med trukket glas og forsatsruder. Herudover ses udskårne knægte og stolper som bærer et rødt, teglhængt heltag med fire ældre tagvinduer og tre ældre skorstenspiber.