Hola,
No tiene nada de extraño que se pueda ejecutar PHP con la etiqueta SCRIPT. Pero el servidor de aplicaciones (Apache, IIS, etc.) tiene que saberlo, en tu caso lo más probable es que tenga mapeado el HTML a PHP. Y todos tus HTML pasan por el parser de PHP.
Yo actualmente uso Perl, Python, Tcl, VBScript y JScript de la misma forma, pero cada uno con su cada cual, Perl / .pl .aspl, etc.
Saludos,
Aparte:
Si usas IIS puedes usar .asp para ejecutar cualquier lenguaje con <% %>
<%@LANGUAGE="PERLSCRIPT" CODEPAGE="65001"%>
<% $Response->write('Hello World!'); %>
(Compatible con Active Script -- No PHP !!!)