Zu Beginn des 20. Jahrhunderts gehörte Trebbin zur Pfarrei Luckenwalde. Die Gottesdienste wurden seit 1907 im Tanzsaal des Hotels Nießler in der Kommandantenstraße gefeiert. Weil durch polnische Erntearbeiter die Zahl der Katholiken stark zunahm, baute man 1911 innerhalb von 5 Monaten die heutige Kirche St. Joseph. Am 12. November 1911 weihte sie Karl Kleineidam ein, der Delegat des Fürstbischofs von Breslau, zu dessen Bistum das spätere Bistum Berlin damals als „Delegatur“ gehörte.