Coincidence detection is a common neural computation that identifies co-occurring stimuli by integration of inputs. In the auditory system, octopus cells act as coincidence detectors for complex sounds that include both synchronous and sequenced combinations of frequencies. Octopus cells must detect coincidence on both the millisecond and submillisecond time scale, unlike the average neuron, which integrates inputs over time on the order of tens of milliseconds. Here, we show that octopus cell computations in the cell body are shaped by inhibition in the dendrites, which adjusts the strength and timing of incoming signals to achieve submillisecond acuity. This mechanism is crucial for the fundamental process of integrating the synchronized frequencies of natural auditory signals over time.