Omkring 1910 kom Mikkel Jensen, som var født i Sønderho, til Aarhus. Her fik han borgerskabsbrev som detaillist. I 1915 etablerede han skibsproviantering på Dynkarken 1-3, som han omkring 1923 flyttede til lokalerne på Dynkarken 4, i dag Europaplads 8. Her har forretningen siden hen har haft til huse.I 1966 oprettedes A/S M. Jensen Skibshandel. Selskabet omdannedes på en ekstraordinær gene-ralforsamling i dec. 1975 i forbindelse med nye lovbestemmelsers ikrafttræden til et anpartsselskab. På generalforsamlingen i 1975 vedtoges nye vedtægter, og selskabet tog navnet ApS M. Jensens Skibshandel ApS.