Głównymi zmianami w stosunku do poprzedniej serii były: instalacja wyrzutni torpedowych i działa pokładowego, zwiększenie mocy i niezawodności siłowni, oraz wzrost prędkości i zasięgu jednostki, kosztem rezygnacji z możliwości łatwego transportu kolejowego (ze względu na powiększone rozmiary).
Przyszły UC-59 zamówiony został 12 stycznia 1916 roku jako jednostka z III serii okrętów typu UC II (numer projektu 41, nadany przez Inspektorat U-Bootów), w ramach wojennego programu rozbudowy floty. Został zbudowany w stoczni Kaiserliche Werft w Gdańsku jako jeden z sześciu okrętów typu UC II zamówionych w tej wytwórni. UC-59 otrzymał numer stoczniowy 41 (Werk 41). Stępkę okrętu położono 25 marca 1916 roku, a zwodowany został 28 września 1916 roku. Koszt budowy okrętu wyniósł 1 mln 935 tys. marek.
Dane taktyczno-techniczne SM UC-59 był średniej wielkości przybrzeżnym okrętem podwodnym o konstrukcji dwukadłubowej. Długość całkowita wynosiła 50,5 metra, szerokość 5,22 metra i zanurzenie 3,61 metra. Wykonany ze stali kadłub sztywny miał 39,3 metra długości i 3,61 metra szerokości, a wysokość (od stępki do szczytu kiosku) wynosiła 7,46 metra. Wyporność w położeniu nawodnym wynosiła 415 ton, a w zanurzeniu 498 ton.