Circumbinary gas disks are often observed to be misaligned to the binary orbit suggesting that planet formation may proceed in a misaligned disk. With n-body simulations we consider the formation of circumbinary terrestrial planets from a particle disk that is initially misaligned. We find that if terrestrial planets form in this way, in the absence of gas, they can only form close to coplanar or close to polar to the binary orbit. Planets around a circular binary form coplanar while planets around an eccentric binary can form coplanar or polar depending on the initial disk misalignment and the binary eccentricity. The more massive a terrestrial planet is, the more aligned it is (to coplanar or polar) since it has undergone more mergers that lead on average to smaller misalignment angles. Nodal precession of particle disks with very large initial inclinations lead to high mutual inclinations between the particles. This produces high relative velocities between particles that leads to mass ejections that can completely inhibit planet formation. Misaligned terrestrial circumbinary planets may be able to form in the presence of a misaligned circumbinary gas disk that may help to nodally align the particle orbits and maintain the inclination of the planets during their formation.