மதுரையில் இருந்து வடக்கே வைகை நதியின் கரையோரம் அமைந்துள்ள சிவஸ்தலம் திருவேடகம். இங்கு வைகை நதி தெற்கு வடக்காக ஓடுவதால் காசிக்கு நிகரான சிறப்பு உடையதாக இத்தலம் கருதப்படுகிறது. இத்தலத்தில் ஒரு நாள் தங்கி இருந்து இறைவனை முழுமனதுடன் பூஜை, அர்ச்சனை முதலியன செய்து வழிபட்டால் காசியில் ஆயுள் முழுவதும் வாழ்ந்த புண்ணியம் கிடைக்கும் என்று கூறப்படுகிறது. பிரம்மா, பராசரர், வியாசர் ஆகியோர் இத்தலத்தில் இறைவனை வழிபட்டுள்ளனர். இக்கோவிலில் உள்ள காலபைரவர் சந்நிதியும் மிகவும் விசேஷமானது.