Given a group G and a partial factor set \(\sigma \) of G, we introduce the twisted partial group algebra \({\kappa }_{\textrm{par}}^\sigma G,\) which governs the partial projective \(\sigma \) -representations of G into algebras over a field \(\kappa .\) Using the relation between partial projective representations and twisted partial actions we endow \({\kappa }_{\textrm{par}}^\sigma G\) with the structure of a crossed product by a twisted partial action of G on a commutative subalgebra of \({\kappa }_{\textrm{par}}^\sigma G.\) Then, we use twisted partial group algebras to obtain a first quadrant Grothendieck spectral sequence converging to the Hochschild homology of the crossed product \(A*_{\Theta } G,\) involving the Hochschild homology of A and the partial homology of G, where \({\Theta }\) is a unital twisted partial action of G on a \(\kappa \) -algebra A with a \(\kappa \) -based twist. An analogous third quadrant cohomological spectral sequence is also obtained.