Die Grotte der Königin befindet sich auf der Nordseite der Insel Vis und ist in archäologischen Funden aus der Jungsteinzeit und der jüngeren Bronzezeit zu finden. Der Name geht auf eine Legende zurück, die besagt, dass es die Heimat der illyrischen Königin Teuta war. Die Zusammensetzung der Höhle ist recht königlich: Sie besteht aus fünf Hallen und sie verbindenden Korridoren. Einige der Höhlenkanäle sind noch unerforscht. Die Höhle der Königin ist wunderschön, aber sie ist viel schwieriger zu erreichen. Schließlich handelt es sich hier nicht um eine Meereshöhle wie die anderen, und ein einstündiger Spaziergang auf einem schmalen Pfad östlich des kleinen Dorfes Oključna führt zu ihr.