Ya lo resolví de esta forma:
Código PHP:
<?php
$url = "http://10.7.3.1/marxismo/directorio.php?accion=mostrar&category=Arte%20y%20Cultura&idcat=1";
//$res = explode("%20", $url);
$resu = str_replace("%20"," ",$url);
echo $resu;
?>
No sea si exista otra más óptima pero bueno. Si la hay agradecería que me dijeran cual es.
Salu2