Norovirus is the leading cause of viral gastroenteritis worldwide, and there are no approved vaccines or therapeutic treatments for chronic or severe norovirus infections. The structural characterisation of the norovirus protease and drug development has predominantly focused upon GI.1 noroviruses, despite most global outbreaks being caused by GII.4 noroviruses. Here, we determined the crystal structures of the GII.4 Sydney 2012 ligand-free norovirus protease at 2.79 Å and at 1.83 Å with a covalently bound high-affinity (IC50 = 0.37 µM) protease inhibitor (NV-004). We show that the active sites of the ligand-free protease structure are present in both open and closed conformations, as determined by their Arg112 side chain orientation. A comparative analysis of the ligand-free and ligand-bound protease structures reveals significant structural differences in the active site cleft and substrate-binding pockets when an inhibitor is covalently bound. We also report a second molecule of NV-004 non-covalently bound within the S4 substrate binding pocket via hydrophobic contacts and a water-mediated hydrogen bond. These new insights can guide structure-aided drug design against the GII.4 genogroup of noroviruses.