La Pieve dei Santi Giovanni e Felicita è situata nella località di Valdicastello, all'interno del comune di Pietrasanta, in Versilia.
L'edificio si trova a poche centinaia di metri dalla Via Sarzanese, una strada che segue il tracciato dell'antica via Francigena. Lungo questo asse viario sorsero e si svilupparono molte delle Chiese romaniche della Versilia, molte delle quali sono ancora esistenti, come la Pieve di San Pantaleone e la Pieve di Santo Stefano a Camaiore.
La costruzione della chiesa risale probabilmente agli ultimi decenni dell'XI secolo, come suggerito dalle sue caratteristiche stilistiche. Tuttavia, non esistono documenti che consentano una datazione precisa dell'edificio.