למרות שמה של כנסיית ניווה קרק, "הכנסייה החדשה", היא לא באמת כל כך חדשה. האמת היא שהיא נבנתה בכלל במאה ה-15, אך היא חדשה יחסית לכנסייה העתיקה שנבנתה מאה שנה קודם לכן - אאודה קרק. הכנסייה ממוקמת בכיכר דאם, בבית מספר 12, סמוך לארמון המלכותי. היא מתפארת באדריכלות הגותית המרשימה שלה.

הסיבה להקמתה של הכנסייה החדשה הייתה הגודל המוגבל של כנסיית האאודה קרק אל מול גידול האוכלוסין המתעצם של העיר במהלך המחצית השנייה של המאה ה-14.

בשנת 1408 הבישוף פרדריק ( Frederik van Blankenheim van Utrecht ) אפשר להקים את הכנסייה השנייה. בשנת 1452 ניזוקה הכנסייה ולכן נדרשו עוד שנים לשקמה. חלק מהחלקים האחרונים שהושלמו בכנסייה היו האלמנטים הסגנוניים מהרנסנס.

כיום, הכנסייה לא מספקת שירותי כנסייה בעבור הקהילה, אך משמשת כחלל תצוגה וכאנדרטה היסטורית. היא מארחת קונצרטים, תערוכות וטקסים, כולל כאלו של בני המלוכה. הכניסה אליה היא חינם.
בציורו של הצייר יאן וֵרמִיר (Johannes Vermeer) "נוף העיר דלפט", ניתן לראות את הכנסייה החדשה שבה אתם עומדים עכשיו - ניווה קרק, שבה הוטבל הצייר, ביחד עם זו הישנה (אאודה קרק), שבה נקבר. הציור הושלם בשנת 1661 ותוכלו לראות אותו היום בגלריה המלכותית מאוריצהאוס שבעיר האג בהולנד.
באפריל של שנת 2013 חל אירוע מלכותי במיוחד בכנסייה הזו. כ-1000 עיתונאים והמוני אזרחים הולנדים לבשו כתום (הצבע המלכותי של הולנד) והגיעו להריע למלכה וליורש העצר שלה.

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

מבט מקרוב (ועוצר נשימה!) על הכנסייה:

מרלין מונרו בכנסייה: