קריקבניצה נושאת על כתפיה היסטוריה ארוכה שמתחילה עוד בתקופה הרומית. כבר אז שימשה הסביבה מקום אסטרטגי בזכות מיקומה על חוף הים האדריאטי, בין נתיבי מסחר חשובים. הממצאים הארכיאולוגיים מצביעים על כך שיישובים קטנים התקיימו באזור מאות שנים לפני שהעיירה קיבלה את צורתה המודרנית.

במהלך ימי הביניים החלה קריקבניצה להתפתח ככפר דייגים קטן. חייהם של התושבים סבבו סביב הים – דייגים שיצאו מדי לילה עם סירות עץ קטנות, נשים שמכרו את שלל הדגה בשוק המקומי, וילדים ששיחקו בין הרשתות המתייבשות על החוף. חיי היום־יום היו פשוטים אך מלאי קצב, כשכל העיירה חיה על פי מקצב הים.

המפנה הגדול הגיע במאה ה־19, אז החלה קריקבניצה להפוך לעיירת נופש מבוקשת. משפחות אצולה ובורגנות מאוסטריה וממרכז אירופה גילו את המקום, והגיעו לכאן בזכות האקלים הבריא שנחשב כמרפא טבעי למחלות נשימה ולחוליים שונים. בתי עץ פשוטים החלו להתחלף בבתי אבן מסודרים, מלונות ראשונים נבנו על קו החוף, והטיילת הארוכה החלה לקרום עור וגידים. כבר אז נבנו מתקני רחצה מוסדרים – דבר חדשני לאותה תקופה – והעיירה קיבלה מעמד רשמי כ"אתר מרפא".

בתקופה זו נוצר גם הקשר ההדוק בין קריקבניצה לבין עולם התרבות. אמנים, סופרים ומשוררים הגיעו לכאן לנוח ולהתמלא השראה, ותיארו את נופי החוף ביצירותיהם. בהדרגה, העיירה הפכה מזוהה לא רק כיעד בריאות, אלא גם כמקום של השראה אמנותית.

במהלך המאה ה־20 המשיכה קריקבניצה לגדול ולהתפתח. מלחמות העולם השפיעו עליה כמו על כל קרואטיה, אך בזכות המיקום האסטרטגי והחופים המרהיבים היא הצליחה להשתקם במהירות. בשנות השישים והשבעים, עם פריחת התיירות ביוגוסלביה לשעבר, הפכה קריקבניצה ליעד קיץ מבוקש עבור תיירים מכל רחבי אירופה המזרחית. בתי מלון מודרניים נבנו, החופים קיבלו תשתיות מתקדמות, והעיירה התבססה כמרכז נופש אמיתי.

היום, קריקבניצה היא שילוב קסום של עבר והווה. בסמטאות עדיין תמצאו מבנים עתיקים וכנסיות מימי הביניים, אך לצידן משתרעת טיילת ארוכה עם בתי קפה, ברים ומסעדות מודרניות. ההיסטוריה ניכרת כמעט בכל פינה – מהכפר הדייגים הקטן ועד עיירת נופש יוקרתית – והקסם האותנטי של המקום נשמר, גם כשגלי התיירות ממשיכים לגדול מדי קיץ.