Kanál byl financován černohorskou vládou poté, co se tehdejší král Černé Hory Nikola I. při své návštěvě města Ulcinj dozvěděl o malárii, která se v této oblasti šířila. Jen o několik let dříve získala Černá Hora celou oblast na základě výsledků Berlínského kongresu. Kanál byl zbudován o celkové délce 4,5 km, cílem bylo vypustit vodu z nedaleké bažiny slanou vodou, což by značným způsobem omezilo výskyt hmyzu. Nakonec se ale podařilo napustit bažinu slanou vodou, čímž bylo původního efektu nejen dosaženo rovněž. Kanál byl místními pojmenován z vděčnosti po tehdejší choti krále Nikoly (Mileně Vukotić).