
Hrad vznikl pravděpodobně někdy před rokem 1308 a měl kontrolovat cestu a brod. Roku 1403 připadl olomouckému biskupství jako léno. Toto léno získal Petr z Kravař, který hrad neužíval a roku 1410 ho snad spolu se vsí postoupil městu Dvorce. V roce 1561 se hrad uvádí již jako pustý.
Hradní posádky pořádali společné výpady. Kdykoliv některý z hradů oblehly měšťanská vojska, přispěchala druhá hradní posádka na pomoc a útočníky pak společně zahnali. Dorozumívali se prý zvláštním způsobem. Mezi hrady měli zavěšený tenký drát, na jehož konci měli zvonky. V nebezpečí tak varovali druhou posádku. Drát byl tak tenký, že nebyl vidět. Jednou však Dvorečtí oblehli hrad Melici. Jeden měšťan měl ochočenou vránu. Ta však usedla na tenký drát a signalizaci prozradila. Měšťané drát přeřezali a hrad dobili. Posádka hradu Šterneku o ničem nevěděla a o několik dnů poté byla přepadena a pobita. Dvorečtí pak oba hrady rozbořili..