El escudo de armas de la villa de Mendavia consta de cuatro cuarteles. En el primero hay una estrella de plata sobre un campo de oro, se cree que su origen está en la pertenencia a la capitalidad Real de Estella; en el segundo un león rampante sobre gules; en el tercero se muestra, en oro sobre fondo azul, una barca sobre la cual está un castillo con áncoras (anclas) en referencia a la posición fronteriza de la población; y en el cuarto una cruz de San Andrés roja en fondo de oro en referencia al que fue patrón de la villa. Sobre el escudo hay una corona de príncipe.