ઇ.સ. 1204માં બે ક્ષેત્રીય વ્યાપારીઓ અહુકા અને મન્યુકા દ્વારા સ્થાપિત બૈજનાથ મંદિર પાલમપુરનું એક પ્રમુખ આકર્ષણ છે અને આ શહેરથી 16 કિમી દૂર સ્થિત છે. હિન્દુ દેવતા શિવને સમર્પિત આ મંદિરની સ્થાપના બાદથી સતત તેનું નિર્માણ થતું રહ્યું છે. મંદિર બહાર આવેલ શિલાલેખ દ્વારા મંદિર નિર્માણ પહેલા શિવના અસ્તિત્વના સંકેત મળે છે. મંદિરની વર્તમાન વાસ્તુકળા નગર શૈલીનું ઉદાહરણ છે, જે મધ્યયુગીન ઉત્તર ભારતીય મંદિર વાસ્તુકળાના રૂપમાં લોકપ્રીય છે. અત્રે શિવલિંગનું સ્વયંભૂ રૂપ છે જેની ઉપર એક શિખર છે. આ મંદિરની એક વાર મુલાકાત ચોક્કસ લેવી જોઇએ.