Vườn Nikolina, còn được gọi là Cung điện Ekaterina, được xây dựng vào năm 1708 và được Peter I xây dựng cho vợ ông, sau này là Catherine I.
Cung điện được thiết kế bởi Bartrum Rastrelli, một kiến trúc sư gốc Ý. Cung điện mang một dáng vẻ sang trọng cũng không kém phần lãng mạn cùng màu xanh, trắng và vàng, được cho là đại diện cho đôi mắt xanh, làn da trắng và mái tóc vàng của nữ hoàng.