Nikoltschitz liegt im Bezirk Lundenburg in der Südmährischen Region. Die Gemeinde in der Weinregion Groß Pawlowitz. 

Die erste schriftliche Erwähnung von Nikoltschitz stammt aus dem Jahr 1046, als das Dorf vom Fürsten Břetislav dem Ordenskapitel geschenkt wurde. Das Ordenskapitel hielt das Dorf bis 1356, danach wechselten die Besitzer von Nikoltschitz oft. Im Jahr 1486 wurde die Gemeinde von Wilhelm II. von Pernstein erworben und zu Beginn des 16. Jahrhunderts gliederte er sie an das Herrschaftsgut Groß Seelowitz an. Zu diesem Herrschaftsgut gehörte Nikoltschitz bis 1848. Die Besitzer waren unter anderem die Grafen von Zierotin und Dietrichstein und das Adelsgeschlecht Waldstein.