First Military Hospital in the Boka-Kotor Bay was established in 1668 in the city of Kotor. It is impossible to establish the exact day or decade of the beginning of construction of Meljine hospital on the basis of available data. It is being assumed that archival evidence had been destroyed during the First and Second World War, so that previous research did not give any positive results except for a floor plan from 1879. 
 The construction of the Lazarett in Meljine was completed in 1732 when it started to work without interruption until the 1830th year when it stopped working for a while. Water was brought to Lazarett in 1741 from a freshwater source located in the immediate vicinity of the military hospital, south of Savina Monastery. Lazarett was located near the cemetery, which at the time was in a very bad state, and served probably to the needs of the Military hospital. 
 At the end of the 1970s, the Centre for treatment and rehabilitation of cardiovascular diseases was built. Since 2003, with the contributions of the citizens, Department of Gynaecology and Obstetrics has been opened. After four decades of not having maternity hospital, the people of Herceg Novi are being born here. It has also been the first health facility in Montenegro to introduce painless childbirth, whereby 2000 babies have been born in the period of six years.