Markers of histaminergic dysregulation were found in several neuropsychiatric disorders characterized by repetitive behaviours, thoughts and stereotypies. We analysed the effect of acute histamine depletion by means of i. c.v. injections of alpha-fluoromethylhistidine, a blocker of histidine decarboxylase, on the temporal organization of motor sequences of CD1 mice behaviour in the open-field test. An ethogram encompassing 9 behavioural components was employed. Durations and frequencies were only slightly affected by treatments. However, as revealed by multivariate t-pattern analysis, histamine depletion was associated with a striking increase in the number of behavioural patterns. We found 42 patterns of different composition occurring, on average, 520.90 ± 50.23 times per mouse in the histamine depleted (HD) group, whereas controls showed 12 different patterns occurring on average 223.30 ± 20.64 times. Exploratory and grooming behaviours clustered separately, and the increased pattern complexity involved exclusively exploratory patterns. To test the hypothesis of a histamine-dopamine interplay on behavioural pattern phenotype, non-sedative doses of the D2/D3 antagonist sulpiride (12.5-25-50 mg/kg) were additionally administered to different groups of HD mice. Sulpiride counterbalanced the enhancement of exploratory patterns of different composition, but it did not affect the mean number of patterns at none of the doses used. Our results provide new insights on the role of histamine on repetitive behavioural sequences of freely moving mice. Histamine deficiency is correlated with a general enhancement of pattern complexity. This study supports a putative involvement of histamine in the pathophysiology of tics and related disorders.