Um das Jahr 1741 entstanden die beiden Häuser in der Krämerstraße 8 und 10, die heute als das Deelenhaus der Kultur in Paderborn eine Heimat bieten. Bis in die 70er Jahre des letzten Jahrhunderts wurden die beiden Häuser privat genutzt, bevor sie baulich verbunden, renoviert und folgend dann als Teil des Rat- und Tathauses der Paderborner Stadtwerke fungierten.
2012 erwarben Renate und Gerhard E. Ortner das Objekt von der Sparkasse Paderborn, die das Haus als Seminarort eingerichtet hatten. Gerhard E. Ortner baute das Gebäude so um, dass von 2013 an ein Theater- und Konzertbetrieb aufgenommen werden konnte: Die Kleine Bühne Paderborn im Deelenhaus.
Bewusst als Alternative zur großen Bühne des etablierten Theaters in der Nachbarschaft planten die beiden künstlerischen Leiter, Gerhard E. Ortner und Uli Lettermann, ein Programm der Vielseitigkeit. Auf der Bühne sollte sage und schreibe alles möglich sein. Von Beginn an zeigte die Universität großes Interesse an Kooperationen, erleichtert durch die Dozententätigkeit von Ulrich Lettermann in der kulturwissenschaftlichen Fakultät/Fach Musik. 100 (sitzend) bis über 200 Personen (stehend) genießen seitdem auf der Kleinen Bühne lokales Experiment und internationale Könnerschaft. Durch die sehr großzügige finanzielle und ideelle Unterstützung des Gründers Gerhard E. Ortner konnten in den ersten drei Jahren ein großer Besucherkreis erschlossen werden, sodass die Bühne weitgehend eigenständig existieren konnte. Neben klassischer, experimenteller und populärer Musik gab es Lesungen, Theater, Kammermusicals, Jazz, Weltmusik und Improvisation. Durch die Kooperation mit der Universität wurden mit Studierenden zahlreiche Formate und Veranstaltungen entwickelt. Absolventen des Studiengangs „Populäre Musik und Medien“ an der Uni Paderborn planten und führten Konzerte in Kooperation mit der Kleinen Bühne durch. Vor ihrem großen Durchbruch waren etwa 2014 „AnnenMayKantereit“ und „Von wegen Lisbeth“ an einem(!) Abend im Deelenhaus. Seitdem fanden regional, national und international bedeutende Künstler den Weg auf die Kleine Bühne im Deelenhaus und beglücken das Paderborner Publikum.