Projekt i budowa Dokonania pierwszych niemieckich podwodnych stawiaczy min typu UC I, a także zauważone niedostatki tej konstrukcji, skłoniły dowództwo Cesarskiej Marynarki Wojennej z admirałem von Tirpitzem na czele do działań mających na celu budowę nowego, znacznie większego i doskonalszego typu okrętu podwodnego. Opracowany latem 1915 roku projekt okrętu, oznaczonego później jako typ UC II, tworzony był równolegle z projektem przybrzeżnego torpedowego okrętu podwodnego typu UB II. 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-23 zamówiony został 29 sierpnia 1915 roku jako ósma jednostka z I 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 Blohm & Voss w Hamburgu jako jeden z 24 okrętów tego typu zamówionych w tym zakładzie. Stocznia oszacowała czas budowy okrętu na 8 miesięcy. UC-23 otrzymał numer stoczniowy 273 (Werk 273). Stępkę okrętu położono w 1915 roku, a zwodowany został 19 lutego 1916 roku. Koszt budowy okrętu wyniósł 1 mln 729 tys.