We study the holographic complexity of noncommutative field theories. The
four-dimensional N=4 noncommutative super Yang-Mills theory with
Moyal algebra along two of the spatial directions has a well known holographic
dual as a type IIB supergravity theory with a stack of D3 branes and
non-trivial NS-NS B fields. We start from this example and find that the late
time holographic complexity growth rate, based on the "complexity equals
action" conjecture, experiences an enhancement when the non-commutativity is
turned on. This enhancement saturates a new limit which is exactly 1/4 larger
than the commutative value. We then attempt to give a quantum mechanics
explanation of the enhancement. Finite time behavior of the complexity growth
rate is also studied. Inspired by the non-trivial result, we move on to more
general setup in string theory where we have a stack of Dp branes and also
turn on the B field. Multiple noncommutative directions are considered in
higher p cases