Die heutige "Neue Uhlen-Apotheke" wurde im Jahr 1957 von Apotheker Paul Schulte aus Bochum unter dem Namen "Neue Apotheke" als zweite Apotheke in Steinheim begründet. Die Eröffnung der Apotheke mit Sitz in der Pyrmonter Straße 3 erfolgte am 30. August 1957.

Im Jahre 1964 erwarb der Apothekengründer die benachbarte Medizinal- Fach-Drogerie Kröger mit Haus und Grundstück (Bilder oben). Dort errichtete Paul Schulte 1966 nach Abbruch des alten, baufälligen Fachwerkhauses ein Wohnhaus mit angrenzendem Apothekengebäude. Er verlegte seine Apotheke am 20. Januar 1967 in die neuen Räume in der Bahnhofstraße 1 (Bilder unten).

Apotheker Paul Schulte verstarb am 6. Oktober 1979 nach über zwanzigjähriger verantwortungsvoller und erfolgreicher Tätigkeit im Alter von achtundsechzig Jahren.

Nach kurzer Verwaltertätigkeit übernahm Apotheker Adalbert Vogelgesang für den Zeitraum vom 1. Januar 1980 bis zum 31. Dezember 1990 als Pächter die Verantwortung für die "Neue Apotheke".