I 1883 kom en indremissionær til Viborg. Indre Mission fik en kreds af tilhængere i Viborg, som holdt møder rundt om på skoler og andre steder, indtil tanken om “eget hus” opstod, og der blevet startet en indsamling for at skaffe midler til opførelsen af et missionshus. En grund blev stillet til rådighed i Hans Tausens Minde i den østlige ende af den gamle Gråbrødre kirkegård i 1892, dog ikke til et missionshus men et menighedshus, som også Indre Mission måtte bruge til sine møder.

Det blev indviet i 1893 af Viborgs daværende biskop H. J. Swane. I 1916 fik Indre Mission lov at overtage huset. I forbindelse med Landsrettens udvidelse i 1919 måtte huset opgives, og i stedet blev der bygget et nyt missionshus i Boyesgade, som blev tegnet af arkitekt Søren Vig-Nielsen. Det blev indviet den 13. juni 1919 ved biskop A. S. Poulsen.