Die Geschichte des Unternehmens reicht bis in die 30er Jahre des 19. Jahrhunderts zurück. Zu dieser Zeit ließ sich der Büchsenmacher Mathias Nowotny aus Hradec Kralove in Wien nieder. 1836 erhielt er die Erlaubnis, seinen Beruf auszuüben. Er wurde schnell erfolgreich und eröffnete neben seiner Manufaktur in der Josefstadt eine neue Filiale am Stock im Eisen-Platz 5.