Las ruinas del castillo son el monumento más antiguo e importante de Muszyna. Están parados en una colina en la bifurcación de Szczawnik y Muszynka. Solo se han conservado fragmentos de las murallas del antiguo castillo de los obispos de Cracovia. Actualmente restauradas, son un buen mirador de los alrededores. Se puede llegar al castillo por un sendero en el parque que cubre las laderas del cerro Baszta.
La primera estructura defensiva del cerro Baszta se erigió en el siglo XI. Era una fortaleza de madera y tierra. Durante el reinado de Casimiro el Grande, ganó muros de piedra y se convirtió en un importante punto de fortificación en la frontera con Hungría. El castillo, junto con todo Muszyna y sus alrededores, perteneció a los obispos de Cracovia durante siglos. Tenían sus vastas propiedades aquí, llamadas el estado de Muszyna. El castillo de Muszyna experimentó su apogeo en el siglo XV.
Con el tiempo, debido al desarrollo de las técnicas militares, perdió su importancia. A partir del siglo XVII cayó en mal estado. Actualmente, es un atractivo turístico del balneario. A principios del siglo XXI, se despejó el área. También se aseguraron los muros existentes y los fragmentos de la torre. Gracias a la tala de árboles, se pueden admirar las vistas de Muszyna y las montañas circundantes. También hay un sendero para caminar con paneles informativos.