De Gasthuisstraat is zo genoemd omdat daar eens een gasthuis (=ziekenhuis) stond. Ooit stond daar eveneens de Heilige Geest Kerk. Vandaar dat sommige (oudere?) Steenwijkers nog wel spreken van de Hillegiesstraote. Enkele balken van die kerk zijn nog in een pand aan de Gasthuisstraat terug te vinden: het Stadslogement De Smederij van Steenwijk, dat nog dateert uit de 16de eeuw. Het interieur is de moeite waard.