diff --git tests/phpunit/tests/nav-menus.php tests/phpunit/tests/nav-menus.php
new file mode 100644
index 0000000..2225ec1
--- /dev/null
+++ tests/phpunit/tests/nav-menus.php
@@ -0,0 +1,27 @@
+<?php
+
+/**
+ * @group nav-menus.php
+ */
+class Tests_Nav_Menus extends WP_UnitTestCase {
+
+	/**
+	 * @ticket https://core.trac.wordpress.org/ticket/13910
+	 */
+	function test_wp_nav_menu_title() {
+		// Register a nav menu location.
+		register_nav_menu( 'primary', 'Primary Navigation' );
+
+		// Create a menu with a title.
+		$menu = wp_create_nav_menu( 'My Menu' );
+
+		// Assign the menu to the `primary` location.
+		$locations = get_nav_menu_locations();
+		$menu_obj = wp_get_nav_menu_object( $menu );
+		$locations[ 'primary' ] = $menu_obj->term_id;
+		set_theme_mod( 'nav_menu_locations', $locations );
+
+		$this->assertEquals( 'My Menu', wp_nav_menu_title( 'primary' ) );
+	}
+
+}
