Hrad Freudenstein býval z těch v okolí Vrbna pod Pradědem patrně nejstarší, jelikož existoval již ve 2. polovině 13. století. Na mapách z roku 1570 nesl tento hrad jméno Freudenstein, ale říkalo se mu také lidově Starý Fürstenwald, Pustý hrádek či Karlovický hrádek. Hrad vybudoval pravděpodobně kolem poloviny 13. století moravský markrabě a pozdější český král Přemysl Otakar II. kvůli ochraně cesty pod hradem. Měl oválný tvar a byl ze tří čtvrtin chráněn příkopem a mohutným valem až čtyři metry širokým. Vlastní hrad obíhala mohutná obvodová hradba až 2,5 metru silná. Ve východní části hradu byl hradní příkop přerušen vystupující uměle upravenou plošinou. Až sem bylo patrně možno po širokém valu dojet s povozy a zajímavé také bylo, že zde byl dřevěný most, který tvořil jediný přístup dovnitř hradu.