Expresión regular: cambiar paréntesis

[Dago]

Gente,
Estoy trabado en lo siguiente.

$cadena= "(hola mundo) este es un texto de ejemplo (segundo parentesis)";

Necesito cambiar el PRIMER PARENTESIS completo por Parentesis: hola mundo

Es decir: (hola mundo) ---> Parentesis: hola mundo

Quedando:

$cadena= "Parentesis: hola mundo este es un texto de ejemplo (segundo parentesis)";

Sólo debería afectar al primero, que es con lo que empieza la cadena.

He probado con:
preg_replace('/\((.+)\)/', "$patrón", $cadena);

Pero... No logro reemplazar la primera ocurrencia ni colocar bien el patrón para que me salga Parentesis: hola mundo. No quiero acudir a un patrón fijo ya que el contenido de los paréntesis podría ser variable. Es decir: (hola mundo) (hola juan) (hola pablo), etc.

Alguna sugerencia?

MIL gracias.