The facility will spread over 7,000 square metres, news portal eKapija.com reported on Wednesday.
Construction is planned to begin in early 2021 and take two years to complete.
HP Mostar is one of three postal operators in Bosnia. The other two are BH Posta and Poste Srpske.
(1 euro = 1.95583 marka)