1° - Crie um banco de dados acesso;

2° - Dentro do banco de dados, crie uma tabela com o nome de acesso;

3° - Na tabela acesso, crie uma coluna "contador" com datatype de varchar e um lenght de 255;

4° - Faça a conexão do MySql em um arquivo (config.php por exemplo):

4° -> B :
mysql_connect("SEU_HOST","USUÁRIO MYSQL","SENHA MYSQL") or die (mysql_error());
mysql_select_db("acesso") or die (mysql_error());

5° - Na página principal (a que vai atualizar o contador), vc inclui o arquivo de configuração:

include("config.php");

Abaixo, vc coloca assim:
Código PHP:
$conta = mysql_query("UPDATE acesso SET contador(+1)");
$valor = mysql_query("SELECT * FROM acesso");
while ($vl = mysql_fetch_array($valor)){
$total = $vl['contador']; 
Na parte que vc vai colocar o resultado da contagem vc coloca assim:

Já tivemos <?=$total?> visitas.

PS.: Fiz o exemplo em mysql_fetch_array, pq caso queiram incrementar, colocando a data do ultimo acesso ao site, fica mais facil de organizar os resultados.

Créditos do tutorial: mend3

Dúvidas é só postar.