Doit-on mettre la marque du pluriel aux jours de la semaine ?  Un extrait du site Le Conjugeur y répond :

Eh bien oui! Lundi, mardi etc. sont des noms communs soumis aux mêmes règles d'accord que les autres noms communs. On écrit : tous les lundis et tous les dimanches.

Sauf que...
Lorsque ce même jour est suivi par une description de temps, la semaine par exemple, il faut compter le nombre de ces jours dans cet intervalle de temps. Dans une semaine, il n'y a qu'un seul lundi et on écrit donc : tous les lundi de chaque semaine. Si on passe au mois, il y a cette fois plusieurs jours qui sont un lundi dans un mois et on écrit donc : La réunion a lieu les premier et troisième lundis de chaque mois.

Au passage, vous remarquerez que premier et troisième sont au singulier puisqu'il n'y a qu'un premier et un troisième dans un mois. Mais les deux ensemble sont un pluriel.

C'est dans ce même ordre d'idée qu'on écrit : tous les dimanches matin et tous les mardi soir de chaque semaine. Dans le premier cas, matin est au singulier car il n'y a qu'un seul matin dans une journée par contre il y a plusieurs dimanches. Dans le deuxième cas, il n'y a qu'un seul mardi dans la semaine d'où le singulier et il n'y a toujours qu'un seul soir dans un mardi.