Reemplace la cadena en un archivo de texto usando PHP

Necesito abrir un archivo de texto y reemplazar una cadena. necesito este

Old String: <span id="$msgid" style="display: block;">
New String: <span id="$msgid" style="display: none;">

Esto es lo que tengo hasta ahora, pero no veo ningún cambio en el archivo de texto además de los espacios en blanco adicionales.

$msgid = $_GET['msgid'];

$oldMessage = "";
$deletedFormat = "";

// Read the entire string
$str = implode("\n", file('msghistory.txt'));

$fp = fopen('msghistory.txt', 'w');

// Replace something in the file string - this is a VERY simple example
$str = str_replace("$oldMessage", "$deletedFormat", $str);

fwrite($fp, $str, strlen($str));
fclose($fp);

¿Cómo puedo hacerlo?