Nuri ble fløyet inn med et amerikansk militærhelikopter. Med seg i følget hadde han den irakiske forsvarsministeren og innenriksministeren.
Også den nye øverstkommanderende for de amerikanske styrkene, general David Petraeus, var med.
De møtte lokale styresmakter og stammeledere på en amerikansk base utenfor byen.
Maliki snakket også med representanter for den gjenoppbygde irakiske hæren.
Store tropper med irakiske og amerikanske soldater patruljerte gatene under besøket.
Full strid
Besøket er av stor symbolsk betydning og ment som et forsoningsforsøk, i og med det er brutt ut full strid mellom sjia- og sunnimuslimer.
Iraks tidligere president Saddam Hussein var sunni, og tilgodeså både familie, slekt og andre sunnier med velstand, makt og posisjoner.
Under det amerikanske inntoget ble sunniene feid vekk, og da et irakisk regime skulle reetableres, var det sjiaene som fikk makten. Sunniene er fortsatt sterkt skeptisk til sjia-styret.
Kjemper mot Al Qaida
Maliki roste i dag lokale stammeledere, som kjemper om å frariste Al Qaida-tilhengere maktbasen de har i Anbar. Det har vært kamper mellom lokale folk og militante islamister i området fra Falluja til grensen mot Syria.
De lokale lederne ønsker ikke et verdensomspennende kalifat, slik de hardeste islamistene kjemper for.
Statsministeren ble bedt om å hjelpe til med å luke ut terroristene.
- Besøket kommer på et tidspunkt som krever samarbeid fra regjeringen, sa en pensjonert offentlig tjenestemann til Reuters.
Mye av byen ligger i ruiner.
